UVa/10696 - f91/10696.cpp

   1 /*
   2   Accepted
   3  */
   4 #include <stdio.h>
   5
   6 int f[1000001];
   7
   8 int main(int argc, char const *argv){
   9   for (int i = 1000000; i > 100; --i){
  10     f[i] = i-10;
  11   }
  12   for (int i = 100; i > 0; --i){
  13     f[i] = f[f[i+11]];
  14   }
  15
  16   int n;
  17   while (scanf("%d", &n) == 1 && n){
  18     printf("f91(%d) = %d\n", n, f[n]);
  19   }
  20
  21   return 0;
  22 }